package jm.data.structure.queue;

import jm.data.structure.heap.BinaryHeap;

import java.util.Comparator;

/**
 * @Description 优先级队列
 * @date 2022/4/30 14:48
 */
public class PriorityQueue<E> {

    BinaryHeap<E> heap;

    public PriorityQueue(Comparator<E> comparator){
        heap = new BinaryHeap<>(comparator);
    }

    public PriorityQueue(){
        this(null);
    }

    /**
     * 返回队列元素数量
     * @return
     */
    public int size(){
        return heap.size();
    }

    /**
     * 判断队列是否为空
     * @return
     */
    public boolean isEmpty(){
        return heap.isEmpty();
    }

    /**
     * 入队
     * @param e
     */
    public void enQueue(E e){
        heap.add(e);
    }

    /**
     * 出队
     * @return
     */
    public E deQueue(){
        return heap.remove();
    }

    /**
     * 查看队中最前方元素
     * @return
     */
    public E front(){
        return heap.get();
    }

    /**
     * 清空队列
     */
    public void clear(){
        heap.clear();
    }
}
